package day13.CollectionTask;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

public class TaskOne {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String s = sc.nextLine();
        String[] split = s.split("\\s+");

        Map<String,Integer> elementMap=new HashMap<>();
        for(String element:split){
            Integer number = elementMap.getOrDefault(element, 0);
         elementMap.put(element,number+1);
        }
        Set<Map.Entry<String, Integer>> entries = elementMap.entrySet();
        for(Map.Entry<String,Integer> entry:entries){
            System.out.println(entry.getKey()+":"+entry.getValue());
        }
    }
}
